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(57) Abstract: According to the invention, in order to control the access of traffic streams (VS) to the communications network 
(KN), an available capacity (VK), placed at the disposal of an access node (ZK) for transferring traffic streams (VS) to said com- 
munications network (KN), is determined from an access node (ZK) of the communications network (KN), taking into account the 
total transfer capacity (G) of the communications network (KN). The available capacity (VS) is notably redetermined whenever the 
routing information (RI) of the access node (ZK) is modified. An access control of this type guarantees the quality of service required 
in a connectionless communications network. 
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der PCT-Gazette verwiesen. 



(57) ZusammenfassuDg: Von einem Zugangsknoten (ZK) eines Kommunikationsnetzes (KN) wird unter Berucksichtigung der Ge- 
samttibennittlungskapazitat (G) des Kommunik ati onsnetzes KN eine verfugbare Kapazitat (VK), die dem Zugangsknoten (ZK) zur 
ftberrnittlung von Verkehrsstromen (VS) an das Kommunikationsnetz (KN) zur Verfugung stent, zur Zugangssteuening von Ver- 
kehrsstromen VS zu dem Kornmumkationsnetz (KN) ermittelL Insbesonderc wird die verfugbare Kapazitat (VS) emeut ermittelt, 
wenn die Routing-Inf ormati onen RI des Zugangsknotens (ZK) geandert werden. Mit einer derartigen Zugangssteuening kann in 
einem verbindungslosen Kornmumkationsnetz eine geforderte Dienstgute garantiert werden. 
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Beschreibung 



5 Verfahren und Vorrichtung zur Zugangssteuerung eines Kommuni- 
kationsnetzes 

Zeitgemaiie paketorientierte Kommunikationsnetze - auch 'Da- 



mittlung von in der Fachwelt auch als 1 Datenpaketstrome 1 be- 
zeichneten Paketstromen ausgelegt. Hierbei ist ublicherweise 
keine garantierte Obermittlungs-Dienstgiite erf orderlich. So 
erfolgt die Obermittlung der Datenpaketstrome z.B. mit 

15 schwankenden zeitlichen Verzogerungen, da die einzelnen Da- 

tenpakete der Datenpaketstrome ublicherweise in der Reihefol- 
ge ihres Netzzugangs iibermittelt werden, d.h. die zeitlichen 
Verzogerungen werden umso grofter, je mehr Pakete von einem 
Datennetz zu iibermitteln sind. In der Fachwelt wird die Ober- 

20 mittlung von Daten deshalb auch als Obermittlungsdienst ohne 
Echtzeitbedingungen bzw. als 'Non-Realtime-Service' bezeich- 
net . 

Im Zuge der Konvergenz von leitungsorientierten Sprach- und 
25 paketorientierten Datennetzen werden zunehmend Echt zeitdien- 
ste bzw. 'Realtime-Services', d.h. Obermittlungsdienste unter 
Echtzeitbedingungen wie z.B. die Obermittlung von Sprach- 
oder Bewegtbildinf ormationen, ebenfalls in paketorientierten 
Kommunikationsnetzen realisiert, d.h. die Obermittlung der 
30 bisher ublicherweise leitungsorientiert ubermittelten Echt- 
zeitdienste erfolgt in einem konvergenten Sprach-Daten-Netz 
paketorientiert , d.h. in Paketstromen. Diese werden auch 
' Echt zeitpaketstrome 1 genannt . Hierbei ergibt sich das Pro- 
blem, dass fur eine mit einer leitungsorientierten Ober- 
35 mittlung qualitativ vergleichbare paketorientierte Obermitt- 
lung eines Echt zeitdienstes eine hohe Dienstgute erforderlich 
ist. Insbesondere ist eine minimale - z.B. < 200 ms - Verzo- 
gerung ohne Schwankungen der Verzogerungszeit wichtig, da 



10 



tennetze' genannt - sind bisher im wesentlichen auf die Ober- 
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Echtzeitdienste im allgemeinen einen kontinuierlichen Infor- 
mationsf luB erfordern und einen Inf ormationsverlust , z.B. be- 
dingt durch Paketverluste, nicht durch ein nochmaliges Ober- 
mitteln der verworfenen Pakete ausgleichen konnen. Da diese 
5 Dienstgute-Anf orderungen grundsatzlich fur alle Kommunikati- 
onsnetze mit paketorientierter Obermittlung gelten, sind sie 
unabhangig von der konkreten Ausgestaltung eines paketorien- 
tierten Kommunikationsnetzes. Die Pakete konnen folglich als 
Internet-, X.25- oder Frame-Relay-Pakete, aber auch als ATM- 
10 Zellen ausgebildet sein. Datenpaketstrome und Echtzeitpaket- 
strome sind hierbei Ausf uhrungsbeispiele von in Kommunikati- 
onsnetzen ubermittelten Verkehrsstromen. 

Eine Obermittlung von Sprach- und Bildinf ormationen in einem 

15 Sprach-Daten-Netz sollte ublicherweise mit einer garantierten 
Dienstgute erfolgen, damit die Qualitat der Sprach- und Bild- 
iibermittlung nicht abnimmt f wenn die Zahl der im Internet zu 
ubermittelnden Pakete ansteigt. Bei der IETF (Internet Engi- 
neering Task Force) ist hierzu in Blake et. al., "An Archi- 

20 tecture for Differentiated Services", RFC 2475, 1998, 

ftp://venera.isi.edu/in-notes/rfc2475.txt und in Nichols et. 
al, "Definition of the Differentiated Services Field (DS 
Field) in the IPv4 and IPv6 Headers", RFC 2474, 1998, 
ftp: //venera. isi.edu/in-notes/rfc2474 . txt vorgeschlagen, im 

25 bisher keine Dienstguten garantierenden paketorientierten In- 
ternet mehrere Service-Klassen einzufuhren. Ein derartiges 
Internet wird auch als ' Dif f Serv-Net z ■ bezeichnet. Hierbei 
werden die einzelnen Paketstrome jeweils einer bestimmten 
Service-Klasse zugeordnet und von den Obermittlungsknoten des 

30 Internets entsprechend ihrer Service-Klasse gegeniiber Paketen 
anderer Service-Klassen bevorzugt oder benachteiligt libermit- 
telt. Somit kann die fur die Echtzeitdienste geforderte 
Dienstgute beispielsweise dadurch gewahrleistet werden, dass 
die zugehorigen Echt zeitpaketstrome einer Service-Klasse zu- 

35 geordnet werden, die von den Knoten des Internets bevorzugt 
ubermittelt wird - die Echtzeitpaketstrome sind somit gegen- 
iiber den Datenpaketstromen priorisiert. 
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Durch die Bildung einer Klasse zur priorisierten Obermittlung 
wird innerhalb des Internets ein (virtuelles) separates Kom- 
munikationsnetz zu Oberinittlung der hochprioren Verkehrsstrb- 
me mit einer separaten Gesamtiibermittlungskapazitat gebildet, 
die einen Teil der Gesamtiibermittlungskapazitat des Internets 
umfasst. Als Gesamtiibermittlungskapazitat eines aus Obermitt- 
lungsknoten und -wegen bestehenden Kommunikationsnet zes wird 
hierbei diejenige Kapazitat angesehen, die fur eine Obermitt- 
lung der gerade noch ohne Verkehrsverlust iibermittelbaren 
Verkehrsstrome erforderlich ist. In anderen Worten ausge- 
druckt bedeutet dies, dass kein weiterer Verkehrsstrom in dem 
Kommunikationsnet z ohne Verkehrsverlust iibermittelt werden 
konnte. Die noch verfiigbare Obermittlungskapazitat einer ge- 
gebenen Route zwischen zwei Obermittlungknoten des Kommunika- 
tionsnetzes hangt demnach nicht nur von dem Verkehr ab, der 
direkt zwischen diesen beiden Obermittlungknoten iibermittelt 
wird, sondern auch von demjenigen Verkehr, der in Folge einer 
Obermittlung entlang anderer Routen in dem Kommunikationsnet z 
zumindest teilweise entlang der gegebenen Route iibermittelt 
wird. 

Bei einer prioritatsgesteuerten Obermittlung ist grundsatz- 
lich zumindest fur den priorisierten Verkehr eine Nerzzu- 
gangskontrolle erforderlich, da die geforderte Dienstgiite nur 
dann gewahrleistet werden kann, wenn dem Kommunikationsnetz 
nicht mehr priorisierte Pakete zugefiihrt werden als von die- 
sem maximal iibermittelt werden konnen. Hierzu sind fur das 
Internet mit mehreren Service-Klassen Netziibergangseinrich- 
tungen - auch • Edgedevices 1 bzw. aus Sicht des Kommunikati- 
onsnetzes auch ' Zugangsknoten 1 genannt - vorgeschlagen, von 
denen die Netzzugangskontrolle bewirkt wird. Hierbei konnen 
die Edgedevices 

- das Volumen des dem Kommunikationsnetz durch Paketstrome 
zugefiihrten Verkehrs steuern; 

- Prioritatskennzeichen in den Paketen entsprechend der 
Prioritat ihrer Paketstrome setzen; 
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- Prioritatskennzeichen von Paketstromen kontrollieren und 
gegebenenfalls korrigieren, falls die Pakete bereits mit 
Prioritaten gekennzeichnet sind; 

- die Obermittlungskapazitat von priorisierten Paketstromen 



Die einem Edgedevice bekannten Obermitt lungs knot en und -wege 
des Koramunikationsnetzes werden auch als ' Domane' bezeichnet, 
der das Edgedevice zugeordnet ist. Ein Edgedevice kann auch 
10 mehreren Domanen zugeordnet sein. 

Zur Steuerung des dem Kommunikationsnetz zugefuhrten Verkehrs 
wird in den Edgedevices iiblicherweise ein fester Schwellwert 
eingestellt, den das Verkehrsvolumen nicht uberschreiten 
15 sollte. Dieses Verfahren ist sehr einfach, aber unflexibel 
gegenuber Anderungen der Gesamtubermittlungskapazitat des 
Kommuniaktionsnetzes . 

Der Erfindung liegt somit die Aufgabe zugrunde, das Verfahren 
20 zur Steuerung des Zugangs zu einem Kommunikationsnetz zu ver- 
bessern. Die Aufgabe wird durch die Merkmale des Patent an- 
spruchs 1 gelost. 

Der wesentliche Aspekt der Erfindung besteht in einer von 
25 einem Zugangsknoten des Kommunikationsnetzes bewirkten Zu- 
gangssteuerung von Verkehrsstromen zu einem Kommunikations- 
netz in Abhangigkeit von einer verfiigbaren Kapazitat, die dem 
Zugangsknoten zur Obermittlung von Verkehrsstromen an das 
Kommunikationsnetz zur Verfugung steht. Fur zumindest diesen 
30 Zugangsknoten wird von einer Zugangsf unktion unter Beruck- 

sichtigung der Gesamtubermittlungskapazitat des Kommunikati- 
onsnetzes der Wert dieser verfiigbaren Kapazitat, die dem Zu- 
gangsknoten zur Ubermittlung von Verkehrsstromen an das Kom- 
munikationsnetz zur Verfugung steht, ermittelt und dem Zu- 
35 gangsknoten mitgeteilt. Einige wesentliche Vorteile der Er- 
findung seien im folgenden genannt: 



5 



kontrollieren- 
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Die Zugangskontrolle kann flexibel auf Anderungen der Ge- 
samt iibermitt lungs kapazit at angepasst werden. 
Es wird vermieden, dass dem Kommunikationsnetz bei einer 
deutlich verminderten Gesamtubermittlungskapazitat mehr 
5 Verkehr zugefiihrt wird als ubermittelt werden kann. 

Ein zumindest teilweiser Verlust von Verkehrsstromen wird 
vermieden. 

Da die Zugangskontrolle alleinig von dem Zugangsknoten 
bewirkt wird, ist in den restlichen Obermitt lungs knoten 
10 des Kommunikationsnetzes keine direkte Kenntnis der zuge- 

fuhrten Verkehrsstrome erf orderlich. Hiermit ist der be- 
sonders schone Vorteil verbunden, dass die Erfindung in 
verbindungslosen Kommunikationsnetzen, wie z.B. dem Inter- 
net, angewendet werden kann. 

15 

Gemaft einer Ausgestaltung des erf indungsgemaften Verfahrens 
ist vorgesehen, dass bei einer Anderung der Gesamtubermitt- 
lungskapazitat die verfugbare Kapazitat erneut ermittelt 
wird - Anspruch 2. Somit wird die Zugangskontrolle bei Ande- 
20 rungen im Kommunikationsnetz angepasst. Insbesondere wird 

durch die unmittelbare Anpassung des Schwellwerts 'verfugbare 
Kapazitat 1 die Zeitspanne minimiert, in der der Schwellwert 
ggf. nicht zu der geanderten Gesamtubermittlungskapazitat 
passen konnte. 

25 

Entsprechend einer Weiterbildung des erf indungsgemaJien Ver- 
fahrens wird bei einem Kommunikationsnetz mit mehreren Ober- 
mittlungsknoten und -wegen die verfugbare Kapazitat zumindest 
teilweise in Abhangigkeit von Inf ormationen ermittelt, die 

30 dem Zugangsknoten fur die Wegefindung im Kommunikationsnetz 
zur Verfiigung stehen - Anspruch 3. Nach einer einer Ausge- 
staltung des erf indungsgemaiien Verfahrens sind die Informa- 
tionen als die Obermittlungswege kennzeichnende Last- 
und/oder Kosteninf ormationen ausgebildet - Anspruch 4 . Dies 

35 hat den Vorteil, dass eine Berucksichtigung der Gesamtuber- 
mittlungskapazitat des Kommunikationsnetzes mit Hilfe von 
Inf ormationen bewirkt wird, die in zeitgemaften Zugangskno- 
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ten - z.B. den Edgedevices eines Dif f Serv-Netzes - ublicher- 
weise hinterlegt sind. 

Nach einer Variante des erf indungsgemafien Verfahrens ist vor- 
5 gesehen, dass bei einern Koiranunikationsnetz mit mehreren Ober- 
mittlungsknoten und -wegen, dessen Gesamtiibermittlungskapazi- 
tat zumindest von den Obermittlungskapazitaten der Obermitt- 
lungswege abh&ngt, eine Anderung der Gesamtiibermittlungskapa- 
zitat in Folge der Anderung der Obermittlungskapazitat eines 

10 der Obermittlungswege erkannt wird - Anspruch 5. Entsprechend 
einer Weiterbildung des erf indungsgemaBen Verfahrens ist vor- 
gesehen, dass die Anderung der Obermittlungskapazitat eines 
der Obermittlungswege dem Zugangsknoten entsprechend den Vor- 
schriften eines Routing-Protokolls mitgeteilt wird - An- 

15 spruch 6. Derartige Anderungen werden durch die meisten zeit- 
gemafien Routing-Protokolle ublicherweise mitgeteilt. Die Er- 
findung kann somit vorteilhaft in vielen Kommunikationsnetzen 
ohne Anpassung des Routing-Protokolls angewendet werden. 

20 Nach einer Variante des erf indungsgemafcen Verfahrens ist vor- 
gesehen, dass die Zugangsf unktion in dem Zugangsknoten reali- 
siert ist und lediglich die fur diesen verfugbare Kapazitat 
ermittelt - Anspruch 7. Somit wird die Zugangskontrolle al- 
leinig von dem Zugangsknoten, d.h. ohne Mitwirkung der ande- 

25 ren Obermittlungsknoten des Kommunikationsnetzes, bewirkt. 

Somit bleibt die Funktionalitat des Zugangsknoten auch dann 
erhalten, wenn wesentliche Teile des Kommunikationsnetzes 
aufgefallen sind. 

30 Weitere vorteilhafte Ausgestaltungen der Erfindung ergeben 
sich aus den unter- oder nebengeordneten Anspruchen. 

Das erf indungsgemalie Verfahren wird im folgenden anhand einer 
Figur naher erlautert. 

35 

Dabei zeigt Figur 1 in einem Blockschaltbild beispielhaft ein 
Kommunikationsnetz KN mit einer Gesamtubermittlungskapazitat 
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G, in dem ein Routing-Protokoll RP zur Obermittlung von Rou- 
ting-Inf ormationen RI zur Anwendung kommt. Das Kommunikati- 
onsnetz KN umfasst vier ubermittlungsknoten K, von denen der 
erste ubermittlungsknoten K x als erster Zugangsknoten ZKi, 
5 der zweite Ubermittlungsknoten K 2 als zweiter Zugangsknoten 
ZK 2 und der dritte ubermittlungsknoten K 3 als dritter Zu- 
gangsknoten ZK 3 ausgebildet sind. Von den Zugangsknoten ZK 
werden jeweils Verkehrsstrome VS an das Kommunikationsnet z KN 
iibermittelt . 

10 

Die Ubermittlungsknoten sind durch vier Obermittlungswege 
W12,' W i4 , W 2 4 und W 34 miteinander verbunden, wobei durch die 
Indizes diejenigen Ubermittlungsknoten K ± und Kj angezeigt 
werden, zwischen denen der Obermittlungsweg Wij vorgesehen 
15 ist. Die Obermittlungskapazitat jedes der Obermittlungswege 
sei z.B. durch Lastinf ormationen LI und/oder Kosteninf orma- 
tionen KI gekennzeichnet . 



In jedem der Ubermittlungsknoten sind Rout ing-Inf ormationen 
20 RI hinterlegt, die z.B. die Lastinf ormationen LI und/oder 

Kosteninf ormationen KI iiber die Obermittlungswege W umfassen. 
In den Zugangsknoten ZKi und ZK 2 ist zudem jeweils eine de- 
zentrale, zugangsknotenindividuelle Zugangsf unktion ZF reali- 
siert. Durch die Zugangsf unktionen ZF wird jeweils eine fur 
25 den zugeordneten Zugangsknoten ZK verfiigbare Kapazitat VK 

ermittelt und diesem mitgeteilt. Alternativ ist eine zentrale 
Realisierung der Zugangsf unktion ZF angedeutet f die physika- 
lisch iiber den Ubermittlungsknoten K 4 erreicht wird. Sie 
dient z.B. zur Ermittlung der fur den Zugangsknoten K 3 ver- 
30 fugbaren Kapazitat VK 3 , die diesem entsprechend mitgeteilt 
und in deren Wert in dem Zugangsknoten ZK 3 hinterlegt wird. 

Die Zugangsf unktion ZF kann beispielsweise zentral oder de- 
zentral realisiert werden. Fur das Ausf iihrungsbeispiel sei 
35 angenommen, dass die Zugangsf unktion ZF zugangsknotenindivi- 
duell - d.h. dezentral - realisiert ist. Einer derart reali- 
sierten Zugangsf unktion ZF stehen ublicherweise keine globa- 
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len Informationen uber alle in dem Kommunikationsnetz KN ak- 
tuell ubermittelten Verkehrsstrome VS zur Verfugung. Die fur 
den zugeordneten Zugangsknoten ZK verfiigbare Kapazitat VK 
wird deshalb beispielsweise auf Basis von lokal verfugbaren 
5 Informationen ermittelt, aus denen Riickschliisse uber die ak- 
tuelle Verteilung der Verkehrsstrome auf die Obermittlungs- 
knoten K und Obermittlungswege W des Koramunikationsnetzes KN 
gezogen werden. Bei einer zugangsknotenindividuellen Reali- 
sierung der Zugangsf unktion ZF wird von dieser die ermittelte 

10 verfiigbare Kapazitat VK dem Zugangsknoten ZK mitgeteilt, in- 
dent der ermittelte Wert z.B. in einem Speichermedium des Zu- 
gangsknotens ZK hinterlegt wird. Bei einer zentralen Reali- % 
sierung der Zugangsf unktion ZF wird der ermittelte Wert z.B. 
mit zumindest einer an den Zugangsknoten ZK ubermittelten 

15 Nachricht, die z.B. als Paket ausgebildet ist, an den Zu- 
gangsknoten mitgeteilt. 

Erf indungsgemafc erfolgt die Ermittlung der verfugbaren Kapa- 
zitat VK beispielsweise unter Berucksichtigung der lokal hin- 

20 terlegten Routing-Inf ormationen RI . Mit besonders schonen 
Vorteilen ist eine Ausfuhrung der Erfindung verbunden, bei 
der die verfiigbare Kapazitat VK jeweils dann erneut ermittelt 
wird, wenn die Routing-Inf ormationen RI . Beispielsweise wer- 
den die Routing-Informationen RI iiblicherweise von dem Zu- 

25 gangsknoten ZK immer dann angepasst, wenn sich die Obermitt- 
lungskapazitat eines der Obermittlungswege W des Kommunikati- 
onsnetzes KN geandert hat. 

Beispielsweise werden die Routing-Informationen RI entspre- 
30 chend den Vorschriften eines in dem Kommunikationsnetz KN zur 
Anwendung kommenden Routing-Protokolls RP geandert. Die Auf- 
gabe des Routing Protokolls RP besteht hierbei darin, die 
Routen in dem Kommunikationsnetz KN veranderten Bedingungen 
des Kommunikationsnetzes KN anzupassen. Dies sei am Beispiel 
35 eines paketorientierten, verbindungslosen Kommunikationsnet- 
zes KN - z.B. einem Internet - kurz erlautert: 



o 



V 
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Auf Basis der Topologie des Kommunikationsnetzes KN wird in 
jedem Ubermittlungsknoten K eine sog. 1 Routing-Tabelle ' zur 
Bestimmung des nachsten Obermittlungsknoten K fur ein einge- 
hendes Paket erstellt. Anhand der Zieladresse eines Pakets 
5 wird in der Tabelle der nachste Obermittlungsknoten K be- 

stimmt. Da die Routing-Tabellen mit Hilfe des Routing Proto- 
kolls RP iiblicherweise netzweit synchronisiert wird, erreicht 
jedes Paket i.A. sein Ziel. 

Ein Ausfall eines Obermittlungsweges W wird entsprechend den 
Vorschriften des Routing-Protokolls RP den Obermittlungskno- 
ten K des Kommunikationsnet zes KN mitgeteilt. Von diesen wer- 
den daraufhin iiblicherweise angepasste Routing-Tabellen ge- 
bildet . 

Beispiele fur Routing-Protokolle sind OSPF (Open Shortest 
Path First), RIP (Routing Information Protocol) Oder IS-IS 
(Intermediate System to Intermediate System) . Von jedem der 
Routing-Protokolle RP werden einem Zugangsknoten ZK iiblicher- 
weise unterschiedliche Inf ormationen uber das Kommunikations- 
netz KN zur Verfugung gestellt. Beispielsweise hangen die 
einem Zugangsknoten ZK zur Verfugung stehenden Routing- 
Inf ormationen RI davon ab f welches Routing-Protokoll RP zur 
Anwendung kommt. Im einfachsten Fall wird nur die Topologie 
des Kommunikationsnetzes mitgeteilt. Von den Zugangsknoten ZK 
werden gemafi dieser Routing-Information Routen mit einer 
bestimmten Metrik (z.B. Zahl der Obermittungsknoten K auf 
einer Route) ermittelt. Es konnen aber auch andere 
Inf ormationen, wie Kapazitat der Ubermittlungswege W, 
Kosteninf ormationen KI Oder Lastinf ormation LI mitgeteilt 
werden. 

Von einem Zugangsknoten ZK kann somit die Zugangskontrolle 
von Verkehrsstromen VS zu dem Kommunikationsnetz KN auf Basis 
35 verschiedener Kriterien durchgefiihrt werden. Dazu wird iibli- 
cherweise die fur die Ubermittlung der von dem Zugangsknoten 
ZK dem Kommunikationsnetz KN zugefuhrten Verkehrsstrome VS 
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erforderlichen Kapazitaten addiert und mit der verfiigbaren 
Kapazitat VK verglichen. Die summierten erforderlichen Kapa- 
zitaten sollen iiblicherweise die verfiigbare Kapazitat VK 
nicht iiberschreiten. In diesem Fall wird die verfiigbare Kapa- 
zitat auch 'Limit' oder ' Bandbreitenlimit ' genannt . Ein be- 
stimmter Verkehrsstrom VS ± wird hierbei i.A. entweder zuge- 
lassen - d.h. iibermittelt - oder abgelehnt. Von dein Zugangs- 
knoten ZK werden z.B. Information uber die Topologie des Kom- 
munikationsnetz KN, die Obermittlungskapazitaten der Ober- 
mittlungswege W des Kommunikationsnetz KN, oder typische 
Lastsituationen in dem Kommunikationsnetz KN beriicksichtigt . 
Je nachdem wie detailliert das Kommunikationsnetz KN in Ab- 
hangigkeit von den zur Verfiigung stehenden Routing- 
Inf ormationen RI betrachtet wird, gibt es verschiedene Mog- 
lichkeiten, die verfiigbare Kapazitat VK zur Obermittlung von 
Verkehrsstromen VS zu ermitteln: 

1. Pauschales Limit VK fur die kumulierten erforderlichen 
Kapazitaten aller Verkehrsstrome VS, die von einem 
Zugangsknoten ZK an das Kommunikationsnetz KN iibermittelt 
werden. 

2. Je ein Bandbreitenlimit VK fur jede Route zu anderen 
Ubermittlungsknoten K des Kommunikationsnetzes KN. 

3. Je ein Bandbreitenlimit VK fur jeden einzelnen 
Obermittlungsweg W im Kommunikationsnetz KN, entlang der 
zumindest eine Route verlauft. 

Diese Limits VK gelten bei dezentraler Realisierung der 
Zugangsfunktion ZF iiblicherweise jeweils nur fur den Verkehr 
uber einen Zugangsknoten ZK. Bei Realisierung einer zentralen 
Zugangsfunktion ZF konnten die Limits auch global geprtift 
werden. 

Gemaii einer mit besonders schonen Vorteilen verbundenen 
Variante der Erfindung wird die Zugangskontrolle auf Basis 
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der uber das Routing-Protokoll RP mitgeteilten Inf ormationen 
angepasst. Bei Anderung des Zustands des Kommunikationsnetzes 
KN - z.B. bei geanderten Wegen in dem Kommunikationsnetz KN 
in Folge eines Ausfalls oder geanderter Lastsituation eines 
5 Obermittlungswegs W oder auch geanderter Kapazitat eines Wegs 
(z.B. bei ATM, ISDN) - wird somit die Zugangskontrolle des 
Zugangsknoten ZK unmittelbar entsprechend angepasst, indem 
die verfiigbare Kapazitat VK erneut ermittelt wird. Diese 
Anpassung erfolgt bei Wegfall eines Obermittlungswegs W - 
10 z.B. des Obermittlungswegs U 2 4 - und entsprechende 

Neubestirnmung der Wege fur die ausgefuhrten drei Szenarien 
beispielsweise durch Ermittlung neuer Bandbreitenlimits : 

1. In dem Zugangsknoten ZK ist eine vordef inierte Tabelle 
15 (oder Berechnungsf ormel ) zur Bestimmung eines neuen Limits 

VK vorgesehen. Das neue Limit VK wird der Tabelle unter 
Berucksichtigung der verfugbaren Ubermittlungswege W 
entnommen . 

20 2. Von dem Zugangsf unktion ZF wird des Bandbreitenlimits VK 
aller Routen durch eine neue Aufteilung der verfiigbare 
Kapazitat VK des Zugangsknotens ZK neu berechnet. Die 
Obermittlungskapazitat der weggef allenen Routen soil 
beispielsweise als verloren betrachtet werden. Oberlappen 

25 die neuen Routen mit alten, so ituissen die bisherigen 

Kontingente auf die Routen neu aufgeteilt werden. Fallt 
z.B. der Obermittlungsweg W 24 aus, fuhrt die neue Route von 
dem Obermittlungsknoten K 2 zu dem Obermittlungsknoten K 3 
uber den Obermittlungsknoten K 2 . Da diese neue Route nun 

30 mit der Route zu dem Obermittlungsknoten K a uberlappt, 

wird fur diese beiden Routen die verfiigbare Kapazitat VK 
z.B. wie folgt neu aufgeteilt: Waren fur beide Routen 
ursprunglich jeweils 100 Verkehrsstrome VS zugelassen, so 
werden nach der Neuauf teilung z.B. je Route jeweils 50 

35 Verkehrsstrome VS zugelassen. 
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3. Grundsatzlich ware keine Neuberechnung der 

Bandbreitenlimits VK fur einzele Obermittlungswege W 
erforderlich. Da in. Folge des Ausfalls von 
Obermittlungswegen W tiblicherweise eine Anderung der 
5 Rout en in dem Kommunikationsnetz KN erforderlich ist, 

sollte uberprttft werden, ob entlang der einzelnen 
Obermittlungswege W zusatzliche Routen verlaufen. In 
diesem Fall ware i.A. eine Anpassung der Bandbreitenlimits 
VK erforderlich. In obigem Beispiel sind vor Ausfall des 
10 Obermittlungswegs W 24 auf dem Obermittlungsweg W i2 100 

Verkehrsstrome VS zugelassen. Nach dem Ausfall ist zu 
beriicksichtigen, daft zusatzliche Routen entlang dem 
Obermittlungsweg W 12 verlaufen. 

15 Im Fall von Anderungen im Kommunikationsnetz KN kann die 
Neuberechnung der Zugangsf unktion ZF ergeben, daft an das 
Kommunikationsnetz KN mehr Verkehrsstrome ubermittelt werden 
als entsprechend der neu berechneten verfiigbaren Kapazitat VK 
zulassig ware. Wenn in Folge dessen die maximal Zahl von 
20 Verbindungen im Netz ubschritten wird, kommt es zu Oberlast 
und teilweisem Verlust von Verkehr. Daher wird die 
Obermittlung eines Teil der Verkehrsstrome VS aufgrund der 
Neuberechnung beendet. Hierfur sind grundsatzlich zwei 
Variant en vorgesehen: 
25 1. Es wird sofort die Obermittlung mehrere Verkehrsstrome VS 
beendet, so daft die verbleibenden Verkehrsstrome VS nicht 
von der Oberlast betroffen sind. 
2. Es wird langsam eine Obermittlung nach der anderen 
terminiert und somit gewartet, ob sich einige der 
30 VerkehrsstrSme VS in Folge der Oberlast von selbst 

terminieren. 

Eine Entscheidung zwischen den genannten Varianten hangt z.B. 
davon ab wie schnell von dem Zugangsknoten ZK und den 
35 Verkehrsstrome VS reagiert werden kann bzw. reagiert wird. 
Die zwei Variante wird im Zweifelsfall auf Grund folgender 
Oberlegung vorgezogen: Viele Applikationen verwenden iibli- 
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cherweise zumindest zwei zusammengehorende Verkehrsstrome VS, 
die typischerweise in gegensat zlicher Richtung verlaufen 
(sog. bi-direktionale Verbindungen) . Falls hierbei einer der 
Verkehrsstrome VS terminiert wird, wird von der Applikation 
ublicherweise mit einem gewissen zeitlichen Versatz auch der 
zugehorige zweite Verkehrsstrom VS terminiert. 

AbschlieBend sei betont, dass die Erfindung in jedem beliebi- 
gen Kommunikationsnetz KN angewandt werden kann. Beispiels- 
weise ist eine Anwendung vorgesehen in 

- Weitverkehrs-Kommunikationsnetzen KN, wie z.B. dem Inter- 
net, 

- lokalen Kommunikationsnetzen KN - auch 'Local Area Net- 
work' bzw. 'LAN 1 genannt, 

- virtuellen Kommunikationsnetzen KN, wie z.B. einem Virtual 
Private Network - auch 'VPN' genannt - oder dem eingangs 
beschriebenen priorisierten Teilnetz eines DiffServ- 
Netzes . 



WO 01/54448 PCT/EP01/00166 

14 



Patentanspruche 

1. Verfahren zur Zugangssteuerung eines Kommunikationsnetzes 
5 (KN) mit folgenden Schritten: 

- von einer Zugangsf unktion (ZF) des Kommunikationsnetzes 
(KN) wird unter Berucksichtigung der Gesamtubermittlungs- 
kapazitat (G) des Kommunikationsnetzes (KN) fur zumindest 
einen Zugangsknoten (ZK) eine verfugbare Kapazitat (VK) 

10 ermittelt, die diesem zur Ubermittlung von Verkehrsstromen 

(VS) an das Kommunikationsnetz (KN) zur Verfiigung steht, 

- von der Zugangsf unktion (ZF) wird dem Zugangsknoten (ZK) 
die verfugbare Kapazitat (VK) mitgeteilt, 

- von dem Zugangsknoten (ZK) wird der Zugang von Verkehrs- 
15 stromen (VS) zu dem Kommunikationsnetz (KN) in Abhangig- 

keit von der verfugbaren Kapazitat (VK) gesteuert. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

20 dass bei einer Anderung der Gesamtubermittlungskapazitat (G) 
die verfugbare Kapazitat (VK) erneut ermittelt wird. 

3. Verfahren nach einem der Anspruche 1 oder 2, 
dadurch gekennzeichnet, 

25 dass bei einem Kommunikationsnetz (KN) mit mehreren Obermitt- 
lungsknoten (K) und -wegen (W) die verfugbare Kapazitat (VK) 
zumindest teilweise in Abhangigkeit von Inf ormationen (RI) 
ermittelt wird, die dem Zugangsknoten (ZK) fur das Routing im 
Kommunikationsnetz (KN) zur Verfiigung stehen. 

30 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dass die Inf ormationen (RI) als die Obermittlungswege (UW) 
kennzeichnende Lastinf ormationen (LI) und/oder Kosteninf orma- 
35 tionen (KI) ausgebildet sind. 
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5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 

dass bei einem Kommunikationsnetz (KN) mit mehreren Obermitt- 
lungsknoten (K) und -wegen (W) , dessen Gesamtubermittlungska- 
pazitat (G) zumindest teilweise von den Obermittlungskapazi- 
taten der Obermittlungswege (W) abhangt, eine Anderung der 
Gesamtubermittlungskapazitat (G) in Folge einer Anderung der 
Obermittlungskapazitat eines der Obermittlungswege (W) er- 
kannt wird. 

6. Verfahren nach Anspruch 5 f 
dadurch gekennzeichnet, 

dass die Anderung der Obermittlungskapazitat eines der Ober- 
mittlungswege (W) dem Zugangsknoten (ZK) entsprechend den 
Vorschriften eines Routing-Protokolls (RP) mitgeteilt wird. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Zugangsf unktion (ZF) in dem Zugangsknoten (ZK) rea- 
lisiert ist und lediglich die fur diesen verfiigbare Kapazitat 
(VK) ermittelt. 

8. Vorrichtung zur Durchfuhrung eines Verfahrens nach einem 
der vorhergehenden Anspriiche, 
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